A novel discrete Rat swarm optimization (DRSO) algorithm for solving the traveling salesman problem

Metaheuristics are often used to find solutions real and complex problems. These algorithms can solve optimization problems provide close the global optimum in an acceptable reasonable time. In this paper, we will present a new bio-inspired metaheuristic based on natural chasing attacking behaviors of rats nature, called Rat swarm optimizer. Which has given good results solving several continuous problems, adapted it discrete, NP-hard, classical problem that is traveling salesman (TSP) while respecting behavior rats. To test efficiency adaptation our proposal, applied rat (RSO) algorithm some reference instances TSPLIB. The obtained show performance proposed method (TSP).